In the claims: 

For the Examiner's convenience, all pending claims are presented below with 
changes shown in accordance with the mandatory amendment format. 

1 . (Currently Amended) A method, comprising: 

analyzing code associat e d wit h using bitwise constant propagation by a language 
implementation system to determine a backward value for each alias in the code that 
reflects any reference to the alias occurring outside of and following the code under 
analysis using bitwis e constant propagation ; 

determining , bas e d on th e analyz e d cod e , whether an operation therein on a larger 
data type may be replaced [[by]] with an operation on a smaller data type having a 
reduced precision, wherein the determining is based on the backward values of each alias 
in the analyzed code op e ration on th e larg e r data typ e is contain e d in th e cod e; and 

replacing the operation on the larger data type [[by]] with the operation on the 
smaller data type [[as]] if so determined. 

2. (Currently Amended) The method of claim 1, further comprising: 
determinin g, based on the backward values of each alias in the analyzed code, 

whether a first variable of the larger data type may be replaced [[by]] with a second 
variable of [[a]] the smaller data type having the reduced precision; and 

replacing the first variable of the larger data type [[by]] with the second variable 
of the smaller data type [[as]] if so determined. 
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3. . (Original) The method of claim 2, wherein replacing the operation and 
replacing the first variable are used for automatic vectorization for signal and media 
processors that provide vector operations on small fixed-point data types. 

4. (Previously Presented) The method of claim 3, wherein the processors are 
equipped to provide MMX instructions. 

5. (Previously Presented) The method of claim 3, wherein the processors are 
equipped to provide SSE instructions. 

6. (Currently Amended) The method of claim 3 3 further comprising performing 
algebraic simplification [[on]] of the code. 

7. (Currently Amended) The method of claim 6, wherein the language 
implementation system performs the bitwise constant propagation by abstract 
interpretation [[on]] of the code. 

8. (Currently Amended) A computer-readable medium having stored thereon a 
plurality of instructions, said plurality of instructions when executed by a computer, 
cause said computer to perform: 

analyzing code associat e d with using bitwise constant propagation by a language 
implementation system to determine a backward value for each alias in the code that 
reflects any reference to the alias occurring outside of and following the code under 
analysis using bitwise constant propagation : 
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determining , bas e d on th e analyz e d cod e , whether an operation therein on a larger 
data type may be replaced [[by]] with an operation on a smaller data type having a 
reduced precision, wherein the determining is based on the backward values of each alias 
in the analyzed code op e ration on th e larg e r data typ e is containod in th e cod e; and 

replacing the operation on the larger data type [[by]] with the operation on the 
smaller data type [[as]] if so determined. 

9. (Currently Amended) The computer-readable medium of claim 8 having stored 
thereon additional instructions, said additional instructions when executed by a computer 
for optimizing, cause said computer to further perform: 

determining , based on the backward values of each alias in the analyzed code, 
whether a first variable of the larger data type may be replaced [[by]] with a second 
variable of [[a]] the smaller data type having the reduced precision; and 

replacing the first variable of the larger data type [[by]] with the second variable 
of the smaller data type [[as]] if so determined. 

10. (Original) The computer-readable medium of claim 9 wherein replacing the 
operation and replacing the first variable are used for automatic vectorization for signal 
and media processors that provide vector operations on small fixed-point data types. 

1 1 . (Previously Presented) The computer-readable medium of claim 10, 
wherein the processors are equipped to provide MMX instructions. 
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12. (Previously Presented) The computer-readable medium of claim 10, 
wherein the processors are equipped to provide SSE instructions. 

13. (Currently Amended) The computer-readable medium of claim 10, having stored 
thereon additional instructions, said additional instructions when executed by a computer 
for optimizing, cause said computer to further perform performing algebraic 
simplification [[on]] of the code. 

14. (Currently Amended) The computer-readable medium of claim 13, wherein the 
language implementation system performs the bitwise constant propagation by abstract 
interpretation [[on]] of the code. 

15. (Currently Amended) A system, comprising: 
a processor; 

memory connected to the processor storing to store instructions for type demotion 
of expressions and variables by bitwise constant propagation , the instructions to be 
executed by the processor; 

storage connected to the processor that stor e s to store a software code having a 
plurality of separately compilable routines[[,]]; 

wherein the processor to execute [[s]] the instructions on the code to; 

analyze analyzing code associat e d with using bitwise constant propagation 

by a language implementation system to determine a backward value for each 



Docket No. : 42P 12861 
Application No.: 09/975,864 



6 



alias in the code that reflects any reference to the alias occurring outside of and 
following the code under analysis using bitwis e constant propagation ; 

determine , bas e d on the analyz e d cod e , whether an operation on a larger 
data type may be replaced [[by]] with an operation therein on a smaller data type 
having a reduced precision, wherein the determining is based on the backward 
values of each alias in the analyzed code op e ration on th e larg e r data typ e is 
contain e d in th e cod e; and 

replace the operation on the larger data type [[by]] with the operation on 
the smaller data type [[as]] if so determined. 

16. (Currently Amended) The system of claim 15, wherein the processor further to; 
determine [ [s] ] , based on the backward values of each alias in the analyzed code, 

whether a first variable of the larger data type may be replaced [[by]] with a second 
variable of [[a]] the smaller data type having the reduced precision; and 

to replace [[s]] the first variable of the larger data type [[by]] with the second 
variable of the smaller data type [[as]] if so determined. 

17. (Original) The system of claim 16, wherein the processor replaces the 
operation and replaces the first variable to provide vector operations on small fixed-point 
data types. 

18. (Previously Presented) The system of claim 1 7, wherein the processor is 
equipped to provide MMX instructions. 
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19. (Previously Presented) The system of claim 17, wherein the processor is 
equipped to provide SSE instructions. 

20. (Currently Amended) The system of claim 18, wherein the processor performs 
algebraic simplification [[on]] of the code. 

21 . (Currently Amended) The system of claim 19, wherein the language 
implementation system performs the bitwise constant propagation by abstract 
interpretation [[on]] of the code. 

22. (Currently Amended) A system, comprising: 

means for analyzing code associat e d with using bitwise constant propagation by a 
language implementation system to determine a backward value for each alias in the code 
that reflects any reference to the alias occurring outside of and following the code under 
analysis using bitwis e constant propagation ; 

means for determining , bas e d on th e analyz e d cod e , whether an operation therein 
on a larger data type may be replaced [[by]] with an operation on a smaller data type 
having a reduced precision, wherein the determining is based on the backward values of 
each alias in the analyzed code op e ration on th e larg e r data typ e is contain e d in th e cod e; 
and 

means for replacing the operation on the larger data type [[by]] with the operation 
on the smaller data type [[as]] if so determined. 

23. (Currently Amended) The system of claim 22, further comprising: 
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means for determinin g, based on the backward values of each alias in the 
analyzed code, whether a first variable of the larger data type may be replaced [[by]] with 
a second variable of [[a]] the smaller data type having the reduced precision; and 

means for replacing the first variable of the larger data type [[by]] with the second 
variable of the smaller data type [[as]] if so determined. 

24. (Original) The system of claim 23, wherein the means for replacing the 
operation and the means for replacing the first variable are used for automatic 
vectorization for signal and media processors that provide vector operations on small 
fixed-point data types. 

25. (Previously Presented) The system of claim 24, wherein the processors are 
equipped to provide MMX instructions. 

26. (Previously Presented) The system of claim 24, wherein the processors are 
equipped to provide SSE instructions. 

27. (Currently Amended) The system of claim 24, further comprising means for 
performing algebraic simplification [[on]] of the code. 

28. (Currently Amended) The system of claim 27, wherein the language 
implementation system performs the bitwise constant propagation by abstract 
interpretation [[on]] of the code. 
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